Additivity of the Renyi entropy of order 2 for positive-partial-transpose-inducing channels 
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We prove that the minimal Renyi entropy of order 2 (RE2) output of a positive-partial-transpose(PPT)- 
inducing channel joint to an arbitrary other channel is equal to the sum of the minimal RE2 output of the 
individual channels. PPT-inducing channels are channels with a Choi matrix which is bound entangled or sepa- 
rable. The techniques used can be easily recycled to prove additivity for some non-PPT-inducing channels such 
as the depolarizing and transpose depolarizing channels, though not all known additive channels. We explicitly 
make the calculations for generalized Werner-Holevo channels as an example of both the scope and limitations 
of our techniques. 



Some of the most profound questions in quantum informa- 
tion theory are additivity and multiplicativity questions [1], 
where one has to ascertain whether some quantity is more 
than the sum (or product) of its parts or not. Though there is 
a plethora of such questions around, Schor [2] has proven that 
the physically relevant ones are almost all equivalent and that 
their meaning can be reduced to a single physical question: 
"Does multiplexing of quantum channels augment their use- 
fulness for communication by using entangled input states?" 
Or, stated more precisely: "Is the minimal von Neumann en- 
tropy output of two or more channels additive?" 
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Incidently, this question is also thought to be the easiest ad- 
ditivity conjecture to prove and for a long time the community 
was confident that the way to prove this result, was to prove 
another additivity conjecture concerning Renyi entropies. 
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Namely that for 1 < p < 2 the minimal p-Renyi entropy out- 
put of two channels is additive. By taking the limit forp — > 1, 
this would then prove the additivity conjecture for minimal 
von Neumann entropy output. For close to ten years peo- 
ple have proven additivity results of this type for subclasses 
of quantum channels and almost all constructive examples 
seemed to obey the additivity conjecture for Renyi entropies 
with p's in the relevant interval. 

Recently, however, there has been a series of articles 
[3, 4, 5] that provide counterexamples for all values of p dif- 
ferent from one and so this approach to the question of addi- 
tivity of minimal von Neumann entropy output fails. Because 
of this, the interest in Renyi entropies waned some, but to the 
authors it seems that the question when these conjectures fail 
exactly, is a pertinent one. The scheme by which counterex- 
amples were constructed in [3, 4, 5] fails for p = 1 and there 
is no clear indication what is so intrinsically different for this 



value. A possible way to answer this question is to try and 
determine which channels actually do obey the additivity con- 
jecture for values of p different from 1 and look for a physical 
or at least mathematically manageable criterium to separate 
them from the ones that violate the conjecture. This type of 
approach led Audenaert [6] to propose another attack vector 
to the problem of additivity by considering the dimension of 
the input space of the channels as a parameter of the prob- 
lem. He suggests that there might be an appropriate scaling 
regime dependent on the value of p and the dimension of the 
input space where the additivity conjecture for minimal Renyi 
entropy output holds. In this way one could avoid the coun- 
terexamples [3, 4, 5] to the original conjecture and still take 
the limit p — ► 1. 

In this article we take another look at the additivity question 
for p = 2. Our main result, Theorem 1, proves that for PPT- 
inducing channels [11] the additivity conjecture is valid and 
furthermore that for joint use of a PPT-inducing channel and 
any other (non-PPT-inducing) channel additivity also holds. 
We singled out the value p = 2 since this allowed us to use 
the physical picture of mean field Hamiltonians [7, 8] and also 
because, for p = 2, the Renyi entropy is closely related to the 
concept of purity of a channel and, in fact, our results imply 
multiplicativity for the maximal purity of PPT-inducing chan- 
nels. 

The explicit condition required to make our proof work is 
actually more powerful than what we need just for additiv- 
ity of PPT-inducing channels. Unfortunately, this condition 
does not determine a convex set with nice properties. The 
most general form can be constructed as the union of that set 
and a deformation of it (Theorem 2) but again this does not 
correspond to any known class of channels. In section III we 
give an instructive example to show how in general our criteria 
work. 



I. A REPLICA TRICK 
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For the calculation of the 2-norm of a state, or more to the 
point, of the output state of a quantum channel A, we can use 
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a replica trick to linearize the problem: 

||A(p)||l = TrA(p) 2 

= (^IP^a^l^O^jIP^alei) (1) 

where F is the 'flip' operation on the Hilbert space ri®TL 

F\ip®<ip) = \ip®<p). 

So, to any quantum channel A working on 25 (7i) defined by a 
set of Kraus operators {v a } as 

A(p) = ^2v a pv* a , ^2v* a v a = l, 

a a 

we associate the two particle interaction 

= - (J2 v a Vp ® v p v* a ) F . (2) 

a, (3 

We can treat the indices i and j as belonging to a count- 
able index set Z. From the /lAj j we construct a mean field 
Hamiltonian H 



11 ij'ez 



(3) 



Because of the permutation invariance of this type of 
Hamiltonians and de Finetti's theorem [9], the thermal and 
ground states must be exchangeable [12] states, which in turn 
implies that the ground state energy density of the Hamilto- 
nian model (3) is equal to minus the maximal 2-norm of the 
channel A. Furthermore, because of the convexity of the 2- 
norm, the maximum is achieved on a pure state. So the set 
over which we optimize can be reduced to the bosonic ex- 
changeable states, i.e., states of the form 

a = \(p){<p\ ® \ip)(ip\ ® ■ ■■ . 

In terms of quantum channels, this means that the problem of 
calculating the maximal 2-norm output, or purity, of a channel 
is equivalent to finding the maximum of 

(if <g> <p\ v <* v *p ® w /3<) F \<P ® ¥>)• 
a,/3 

For a tensor product of two channels, A working on 23 (H) 
and r working on 23(/C), a calculation similar to (1) gives us 
the expression for liA®r 

/lA®r = ( ^ V a V ® W*W S ® VpV a ® WgW^j F 1<3 F 2 A 

= F 2 , 3 {h\ ® h r ) F 2 , 3 , 



and a similar optimization problem 

(<£® ^1^2,3(^0^)^2,3 I </>«></>}■ ( 4 ) 



max 



In general, the presence of the 'flips' ^2,3 in the expression 
(4) prevents us from directly proving additivity results. How- 
ever, in [8] similar Hamiltonians were treated and (sufficient) 
conditions identified under which the ground state energy of 
products of such Hamiltonians is multiplicative. By a simi- 
lar analysis we can now compute the corresponding sufficient 
conditions under which the maximal 2-norm for joint use of 
channels is additive. 

First we rewrite the expression (2) in a form which re- 
lates more directly to the action of the corresponding quantum 
channel: 



h A = v a v} ® Vpv*\ F 



a,0 

= z 2{ va ® v f 3 ) F { v *® v p] 

= A* (g> A*(F) 

= A* ® A* o (id®r)(|^ + )(^+|) 
= A*®(A*T)(|^ + )(^+|) 



(5) 



where we have introduced the notation A* for the dual map, 
T for the transposition and \tp + )(ip + \ f° r the unnormalized 
maximally entangled state JA ■ \a (g) ei)(ej <g> ef\- 

Note that, although it is not a necessary condition, this im- 
plies that, at least when A is a PPT-inducing channel [11], the 
operator — h\ is positive. 



II. ADDITIVITY OF THE 2-RENYI ENTROPY 

We have now gathered enough notation and observations so 
that we can state and prove the main result of this paper. 

Theorem 1. For any PPT-inducing channel A and any other 
channel T, the minimal 2-Renyi entropy output after a joint 
use of the channels is equal to the sum of the minimal entropy 
output of their separate uses, 



minff 2 (A(g)r(p)J = min H 2 (A(eri)J + min H 2 [T(a 2 



Proof. Consider the functional 

23(/C®/C)^C : X ^ {ip(g,ip\F 23 (h A (g l X) F 23 \ip(E)ip} . 

(6) 

This is clearly a positive functional if h\ is positive, which is 
true whenever h\ comes from a PPT-inducing channel. We 
can normalize (6) to get a state uo^: 

{ip <g> ip\F 2 , 3 (hA ® X) F 2i3 \tp ® ip) 

UJw = X I > ; ; — ; _ ; '- ; ; ; . (7) 



(<p ® (p\F 2i3 h A ® 1^2,3 1 V ® <p) 
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Note also that, for any Y G 23 (X), 

{if <g) 99|F 2j3 (/l A ® F <g> F*)F 2 , 3 |^ ® 99) 



(<p\ v* a v f3 Y\<p){(p\v*pv a ® r* I99) > 



a,/3 



(99 g> 99|_F 2 ,3^A ® 1F 2 , 3 |99 g> 99} 



According to Theorem 2 from [8] this means that (7) is an 
exchangeable state, i.e., the density matrix p w is of the form 



So, first we rewrite the optimization problem (4) 

max(99 55 </?| F 2 3 (/ia g) ft-r)^ 3 |v ® V 3 ) 



(8) 



Theorem 2. For any two channels A anof T such that at least 
one of the following inequalities is satisfied 



A* ® (A*T) (|^+}(^+|) > 0, 
A* ® (AT) > 0, 

r*®(rT)(|v + >(V + |) >o, 
r*®(r*T)(\ip+)(ip+\).F>o, 



(9) 



f/ze minimal RE2 output after a joint use of the channels is 
equal to the sum of the minimal entropy output of their sepa- 
rate uses, 



min H 2 ( A (g> T(p) = min H 2 A(eri) + min iJ 2 r(<r 2 



As an example, we constructed a geometric picture of all 
the above sets for the subclass of generalized Werner-Holevo 
channels (in dimension d): 

A{p) = ap + bp T + {l-a-b)( r Tip)^-. (10) 



maxw v (/i r )(99 ® 99|F 2;3 (/i A ® l)F 2 , 3 |99 ® 99) . 

This is surely smaller than the product of the maximum of 
both factors, 

< maxww,(/ir) max(99 ® 99)^2, 3 (^A ® l)^2, 3 |99 ® 99) , 

and, because of the product nature of the state cJw, implied by 
(8), the first maximum is smaller than the maximal 2-norm of 
hr- The second maximum is exactly the maximal 2-norm of 
h\. So, 

max||A® T(p)\\l < max||A(tTi)|||. max||r(cr 2 ) || 2 ■ 



The inequality in the reverse direction, 



max||A<g>r(p)|| 2 > max||A(cri)|| 2 . max\\T(a 2 ] 



we get for free, because the set over which is optimized in 
the RHS, is included in the set over which it optimized in the 
LHS. 

□ 



III. DISCUSSION 

In our proof for Theorem 1 we could have replaced the pos- 
itivity condition on h&. by a positivity condition on h\F. The 
rest of the proof would then be analogous to the original one. 
Unfortunately, neither the set for which ft a is positive, nor the 
set for which h\F is positive, is convex. As a whole, this 
makes the channels which satisfy the consequent conditions, 
rather awkward to handle. However, the conditions are com- 
putationally rather easy to check and may serve as a quick and 
easy proof of additivity for a specific channel under study. 



Such an operation is completely positive iff 

a(d 2 - 1) + b(d - 1) + 1 > 0, 
b(d- 1) -0 + 1 > 0, 
6(d+l) + a-l<0. 



(11) 



The minimal RE2 output can be easily computed. The set of 
generalized WH channels splits up into two parts depending 
on the sign of ab 



ZI I A I \ \ l+(d~l)(a+b) 2 

mm p iJ 2 ( A(p) ) = — * f '- 



mm p H 2 [A(p) ) = 



_ d(a 2 +b 2 )-(a+b) 2 + l 
d 



ab > 0, 
ab < 0. 



(12) 



If, in addition to (1 1), the following equations are satisfied 



b{d 2 - 1) +a(d- 1) + 1 > 0, 
a(d- 1) - b+ 1 > 0, 
a(d+l) + b- 1 < 0. 



(13) 



the WH channel is also PPT-inducing. 

The sets described by these equations are graphically de- 
picted in Figure 1 for d = 10. The image can be considered to 
be a generic case. All qualitative features remain the same re- 
gardless of the dimension. Note that the positivity conditions 
from Theorem 2 are not met for a significant subsection of 
the gen. WH channels, though for the depolarizing WH chan- 
nels Michalakis [10] recently proved an additivity result for 
the special case of joint use of two identical depolarized WH 
channels . 

The set of PPT-inducing generalized Werner-Holevo chan- 
nels is a poly tope with four extremal points. As a last remark 
we would like to mention that this quadrangle contains chan- 
nels whose Choi matrix is separable as well as channels whose 
Choi matrix is bound entangled. As an example, we mention 
the upper right extremal point of the simplex with parameters 



-2+d(d+l) ' 
d 

-2+d+d 2 ■ 



(14) 
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FIG. 1: A graphic depiction of the (PPT-inducing) generalized 
Werner-Holevo channels in terms of the parameters a and b. The 
hatched quadrangle is the set of PPT-inducing gen. WH channels. 
The gray area is where the conditions of Theorem 2 are satisfied. 
The two triangles are the gen. WH channels and their image under 
transposition. The depolarized WH channels correspond to the bot- 
tom line of the lower triangle. 
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